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We analyze difFerent aspects of multiparty communication over quantum memoryless channels 
and generalize some of key results known from bipartite channels to that of multiparty scenario. 
In particular, we introduce multiparty versions of minimal subspace transmission fidelity and en- 
tanglement transmission fidelity. We also provide alternative, local, versions of fidelities and show 
their equivalence to the global ones in context of capacity regions defined. The equivalence of two 
different capacity notions with respect to two types of the fidelities is proven. In analogy to bipartite 
case it is shown, via sufficiency of isometric encoding theorem, that additional classical forward side 
channel does not increase capacity region of any quantum channel with k senders and m receivers 
which represents a compact unit of general quantum networks theory. The result proves that re- 
cently provided capacity region of multiple access channel ([M. Horodecki et at, Nature 436 673 
(2005)], [J. Yard et al, quant-ph/0501045 ) is optimal also in the scenario of additional support of 
forward classical communication. 
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I. INTRODUCTION 

Theory of quantum channels is nowadays very impor- 
tant domain of quantum information theory. The case 
of one sender and one receiver has been analyzed ex- 
tensively. For noiseless channel the coding theorem has 
been established in 0,0. The problem of noisy channels 
has been defined Q on the basis where minimal fidelity 
subspace transmission has been defined. The alternative 
definition of channel transmission based on quantum en- 
tanglement has been introduced in ^4J and shown ^ to 
coincide with that of 0]. Moreover it has been shown 
that forward classical communication from sender to the 
receiver does not help 5]. The research towards chan- 
nel capacity formula (Sj, has been finalized by 
asymptotic coherent information formula in two ways: 
there was a proof through conjectured hashing inequal- 
ity m that has been proven To] and a direct proof . 
The summary of the state of the art of bipartite zero 
(one) -way quantum channel capacity can be found in 
|12|. Further other capacity notions measuring the abil- 
ity to transmit classical information via quantum channel 
or its entanglement assisted analog 14] have been 
analyzed. The first notion leads to well known additiv- 
ity conjecture (see liking four conjectured relations 
form quantum information theory. In a mean time much 
more has been known about relations between different 
versions of channel capacities 0] (see [r^.fisl]). 

Some time ago quantum channels with more than one 
sender/receiver have attracted more attention. Sending 
classical information via multiple access quantum chan- 
nel has been considered first in . The issue of sending 
quantum information in general multiparty scenario has 
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been raised in |20j where in particular it has been shown 
that quantum broadcast channel capacity with two-way 
classical communication is nonadditive. This is linked 
to superactivation of multipartite bound entanglement 
phenomenon |2lj] . Recently the capacity region for mul- 
tiple access channel have been provided via quantum- 
state merging technique [22] , and direct technique us- 
ing some links between classical-quantum and quantum- 
quantum transfer |24j . 

Here we consider most general scenario like in [20l ] and 
generalize most important results from bipartite case. 
We achieve it by developing alternative (local) versions 
of quantum fidelities and then adopting with some re- 
finements and modifications techniques form Refs. 
and 8\. In particular, we consider two versions of quan- 
tum information transfer: minimal subspace fidelity 
and entanglement fidelity from Ref. We generalize 
the result of the latter showing that the capacity regions 
defined with respect to both fidelities coincide under so- 
called QAEP assumption about the ensembles describing 
local senders. We also show that if one drops the latter 
assumption then quantum capacity regions of multiple 
access channel and fc-user channel do not change if one 
removes encodings which generalizes results of ^ . 

Finally we generalize one of the results of showing 
that in general case of k senders and m receivers forward 
classical communication does not improve capacity re- 
gions. This result in particular implies that the regions 
derived in [23] , [3 do not change if we allow the senders 
to be supported by one-way classical channel. 

The paper is organized as follows. In section 11 we re- 
call two definitions of bipartite channel capacities. Then 
we turn to multiparty case and introduce two types of fi- 
delities, and define the corresponding capacities regions. 
We also provide alternative (local) versions of the fideli- 
ties and show their equivalence to the previous ones. In 
section 111 we show that the capacity defined under min- 
imal subspace transmission is equivalent to that defined 
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by entanglement transmission fidelity under assumption 
of QAEP of the sources. In section IV we prove, using 
in particular local versions of the fidelities, that encod- 
ing in zero-way regime can be always replaced with par- 
tial isometry encoding and by its trace-preserving exten- 
sion. We consider independently special cases of /c-users 
and multiple access channels and show that entanglement 
transmission capacity regions do not change if we aban- 
don encoding operations. In section V we show one of 
the central results of the paper i.e. that forward classi- 
cal communication does not change the capacity regions 
for general /cm-user channel when one can have in gen- 
eral full case of km quantum information ,, flows" (this 
is if any of k senders wants to send quantum informa- 
tion to all the TO receivers). The chapter VI contains the 
discussion and conclusions. 



II. PRELIMINARIES 

A completely positive operation which is trace- 
preserving is called a quantum channel. We will an- 
alyze situation in which one group of parties want to 
send information to the other group and particles they 
send are subject to the act of a channel. In case of 
one input-one output we will be talking about single- 
user channel (SUC), one-input-m-outputs correspond to 
broadcast channel (BC), fc-inputs-onc output is a multi- 
ple access channel (MAC), fc-inputs-TO-outputs channel 
will be called fcTO-user communication channel (fcm-UC, 
in case of equal k inputs and outputs just fc-UC). 

Remark on notation;- Logarithms are taken to basis 2. 
We use ^ to denote projector 



classical side information C a set of maps {Vn} map- 
ping channels A«^" : BiH^"^) ^(Hg;^) into channels 
A(") : B{nf) S(H|"). Due to the different usage of 
classical information we have different forms of the maps. 
That is, in case of C = we have 

(A®" )=!?("' A®"£("), (1) 

for C =— *■ the map is 

p-(A®") = ^ p(")A®"e5"^ , (2) 
j 

where pj"-* and ej"'' operate on the same spaces as 
X>(") and and 4"'' = 

phisticated case is the two-way communication sce- 
nario C (sometimes called ping-pong protocol) 
[25|. Both groups of parties, A and B, perform 
POVM-s in turn where any particular POVM can de- 
pend on all of the results obtained in previous ones. 
This corresponds to sequence of families of operations 
Vfei,Vfcifc2,V'feife2fe3,...,Vfeifc2fe3fe4...fc, with trace preserva- 
tion condition X;fe,fe,fc3fc,...fe, ^fcU,fc3fc,...M^felfe2fe3fe4...fc, = I 

for all I. Thus, denoting k = {kik2k3k4...ki}, we have 

(A®") = ""4"^ A«5" ^A^"\ (3) 

k 

where ■'^A^^"'' and ^A^"-* act on the same spaces as e^"^ 
and respectively. 

One can show that the latter is the most general form of 
LOCC including previous ones. However for the sake of 
further convenience we treated these cases separately. 



A. Protocols 

Let C denote classical information exchanged between 
two groups of parties. We say about zero- way com- 
munication when no information is exchanged, one-way 
forward or backward if only one group communicates 
the other, or two-way when classical messages fly in 
both directions. We use following symbols respectively 
C = 0,^,^,^ in these cases. Let A = {Ai}*Lj = 

{{^nLiIti, B - {B,}™i = {{Sf}^.i}r=i denote 
parties taking part in communication (we have k senders 
each holding li particles and m receivers each getting 
bi particles; of course number of particles on both sides 
is the same) and Ha = (Xif^i^A, = <^t=iWa=i'^Aj ^ 
n-B = «)™iHb. = ®T=i{®%{X-^,} Hilbert spaces as- 
sociated to their particles. Let e*^") and be trace- 
nonincreasing maps acting as follows e^"^ : B{Ti'^) —> 

B{Hfa\) and : BiUfSn) - mT), where "i/o 

Ch" stands for the input /output channel (in further part 
of an article we will call this maps encoding and de- 
coding and set dimT^A = dimTYB)- We will call a 
quantum protocol (shortly protocol) V'^ supplemented by 



B. Quantum channel rates, fidelities, and 
capacities (single user case) 

There are various notions of quantum capacity rates 
and transmissions (see e.g. |0|). Here we shall recall two 
ones that historically played the most important role. 



1. Subspace transmission 

We start with the concept of subspace transmission 
which was introduced by Bennett et aL0]. 

The idea is to send pure states from the Hilbert space 
H being the subspace of a channel input Hilbert space 
Hich with pure state fidelity defined as 



F,(H,A)= min (V'IA(V^)I^). 



(4) 



We define a rate of such transmission with a protocol V 
as 



c 



Rs{V^,A) = lim 



logdimH^") 



n — >-oo fi 



(5) 
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and say that is achievable if for a given protocol we have 
pure state fidelity tending to one in the limit of large n, 
i.e. 



C A (Sn 



1. 



(6) 



We will say that in this case protocol is reliable. It is im- 
portant to note that here we consider only the protocols 
for which the limit (O exists (in contrast to the original 
version where limes supremum was put in this place), 
but it can easily be shown not to be a restriction. Quan- 
tum channel capacity for subspace transmission is defined 
as the supremum of all achievable rates produced by all 
considered protocols V'" . We use to denote capacity 
in this case 



g^(A) =supi?,(P^,A) 



(7) 



There is also an alternative way to cope with the prob- 
lem of quantum information transmission - entanglement 
transmission. 



2. Entanglement transmission 

The idea of entanglement transmission was developed 
in and is as follows. Alicia produces bipartite state 
'i>AB and sends its subsystem B down the channel A to 
Bob. The quantity which measures the resemblance of 
the output bipartite state to the initial "^ab is called 
entanglement fidelity and is defined by the relation (we 
use here notation staying in agreement with one used in 

M) 



Fe(*AB,A) = (^^slI^f^A^ (*ab)|*ab) 



(8) 



It can be shown that it depends on '^ab only through gs 
and A. The entanglement transmission rate in the given 
protocol V'^ for the source gf^"-* can be defined formally 
as 



Re{r^,A)= lim 



(9) 



Here g*^"-' is a reduced Alicia's block density matrix cor- 

(n) 

responding to bipartite pure state ab part of which 
is transmitted down the new channel 7^^(A^") that in- 
volves both encoding and decoding procedures. 
As previously we say that the rate is achievable if 



^(") -pC 
^ AB^ ' 



1. 



(10) 



Channel capacity is defined analogously to the previous 
case as 



)f(A) =supi?,(7'^,A). 

■pc 



(11) 



Barnum et al. Q have shown that both definitions co- 
incide and give the same number for sources which satisfy 



quantum asymptotic equipartition property (QAEP) i.e. 
for all p^"-* that have asymptotically uniform spectrum in 
a special sense (see Appendix). 

Recently it has also been shown that it is equal to 
the so-called coherent information rate. 



C. Quantum channel rates, fidelities, and 
capacities (multiuser case) 

Let us now turn to the multiuser case and consider 
MAC, BC, and fcm-UC. 

We then have in the case of subspace transmission in 
most general case of /cm-UC. 



mm 

'a'=ilV'°>)e«': 



(12) 



and in case of entanglement transmission 



(g) A^ 



{AB) 



[AB), 



(13) 



'L,\^\ab); 



We will use the term global fidelities to name above quan- 
tities. In each scenario we can assign every z-th trans- 
mission between i-th (sub)sender (sender sending one of 
her subsystem) and proper receiver in a manner we have 
done in the single user case. Literally, we define the rates 
as (we shall abbreviate notation here) 



i?W ^ lim 



log dim Ti, 



in) 



(14) 



for subspace transmission, where Ti^-"^ is the subspace 
of i-th input Hilbert space 7i®J^. and for entanglement 
transmission 



i?W = lim 



(15) 



where gf'^ can be represented as a quantum material pro- 
duced by i-th source S^*-* but formally is just a (Alicia's) 
reduced state of the bipartite pure state ^''^ab) -- 

Similarly to the single user case we say that the rates 
are achievable if there exists protocol for the given type of 
the scenario {i.e. for instance it requires product encod- 
ing but joint decoding in case of multiply access channel) 
such that senders can reliably, i.e. with global fidelity 
corresponding to those rates approaching one, send in- 
formation to the side of receivers. Formally we require 
(following |2^) the global fidelity to approach unity, but 
it can be easily seen that this is equivalent to the same 
requirement for set of local fidelities (see next subsection) . 

We define quantum channel capacity to be a set 
of all L-tuples {L = X^iLi ^i) of achievable rates 
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FIG. 1: General scheme of multiuser communication. An 
exemplary 45-UC. 

[R^'^\R^'^\ Here they will be one of three types: 

(i) from k senders to one receiver in case of MAC (ii) from 
k senders to m receivers in case of fcm-UC and (iii) from 
single sender to k receivers in case of BC. 

Other capacities will be analyzed in detail elsewhere 

M 



D. Alternative expressions for fidelities 

Instead of global fidelities, expressing resemblance of 
the whole state on input to the whole state on the out- 
put, we can introduce local fidelities measuring how each 
density matrix sent through the channel was affected by 
its action. Namely we have for subspace and entangle- 
ment transmission respectively 

min (16) 

®J= 1 ( ® 'L 1 1 V-p ) G .g.^*^^ 1 ( ® l?'^ 1 -H ° ) 

J^i^'''(VB)^.A) = (17) 

(*(AB)Htr AB\(AS)^.I[^® (®j = l('^tl*(AS)p) 

Following lemmas show that we can freely switch from 
global to local fidelities (and the opposite way) as they 
both coincide in case of high limit. 

Lemma 1 For any k-partite density matrix pk and arbi- 
trary states satisfying (®f=i (0i|)£'k(®f=i l^i)) > 1 — e 
(k = {i}'^^i) we have (i) for all I {(t)i\gi\(t)i) > 1 — e and 
(^^) {®Um){®UQ^){®U\^^)) > 1 - fee. 



Proof: Proof is straightforward. Consider property (i). 
For k=2 we prove it by writing partial trace over sub- 
system 1 in the bases | (with j enumerating the basis 
vectors) and by taking = |0i) and considering re- 
spective fidelity. We then have 

(02|tr IQ12\^2) = ® {HqM) ® 102) + (18) 

{4>l\ ® (02|(?12|?!'l) «) |?!)2)- 

which immediately gives the desired bound because of 
the positivity of the first term and the assumption. 

For any k > 2 the proof goes in the same way, only 
instead of subsystem 2 we consider all the other sub- 
systems. This gives property (i) for index i — 1. By 
permutation we get the same for all other indices. 

Let us pass to the property (ii). It immediately fol- 
lows by multiplication of inequalities from (i) and the 
fact that (1 — e)'^ > 1 — ke which easily can be proven by 
induction. ■ 

Lemma 2 For any k-partite density matrix o,nd ar- 
bitrary states (pi satisfying {4ii\Qi\<f>i) > 1 — Cj we have 

{®Llm)Q^.{®Ll\<t>^))>^-l:tl^^■ 

Proof .- Again here it is enough to prove the observa- 
tion for fc = 2 since for higher k the induction method 
does the job. 

As before we introduce orthonormal bases | (/){), \4>2)- 
Let us now define Qop,rs = (0il('/'2lPi2|'?^i)|0i) ■ Then we 
have (because of unit trace of £112) 

1. (19) 

On the other hand the condition {<j>i\gi\(l)i) > 1 — ei takes 
the form 

Poo.oo + ^ Qojfij > 1 - ei (20) 

which, if put into the previous inequality, gives 
t=io,j^Q Qij,io < £1 which imphes also 
Ei^^o (^io,iQ < £1 • The latter put into the condition 
{4>2\g2\4'2) > 1 - £2 rewritten as goo, 00 + J2i^q 9io.io > 
1 — 62 leads to poo.oo > 1 — ci — £2 which concludes the 
desired proof for k = 2. As mentioned, for higher k the 
proof goes by induction. ■ 

Application of the above lemmas to fidelities is obvi- 
ous, as we can combine both lemmas to get "if and only 
if statement: Global fidelities are high iff local ones are 
so. 



III. ENTANGLEMENT AND SUBSPACE 
TRANSMISSION: AN EQUIVALENCE 

In this section we argue that quantum capacity of a 
quantum channel for entanglement transmission is equal 
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to that of subspace transmission in multiuser communi- 
cation scenarios for sources satisfying QAEP. What is 
worth to be stressed equivalence holds for every type of 
the protocol involved i.e. every type of classical side in- 
formation. This due to the fact that the proof does not 
specify protocol. 

1. Subspace transmission follows from entanglement 

transmission 

We employ techniques used in JHj and use results 

of section IID. Assume each of k senders' every g^^^"'' 

(shortly g\"^) satisfy QAEP and can be sent reliably 
{i.e. with high local entanglement fidelity, consequently 
global). As noted in {5} we can then restrict our- 

(n) 

selves to gl projected onto its typical subspace. We 
use this fact and assume that this restricted source is 
sent with local entanglement fidelity at least 1 ~ rji (by 
the lemma 2 global entanglement fidelity is at least 
1 — Vh L = ^i)- We recursively remove the 

lowest pure-state fidelity vectors |(/>f"^) (consequently 
dimensions) from the ifj-dimensional support of each 
in such a manner that for each m we keep an op- 
erator — Y^™^i I positive (consequently 
a tensor product of them). We then have gj"^ = 
Y^fli 9?l'/'f"^)(</'z^"^l; which means that {ql, con- 
stitute a pure-state ensemble for . After our removal 
procedure we are left (for every with a subspace 

with dimension Di ^ Ki — n(;), where n(;) is the num- 
ber of removed dimensions, from which each state has 
pure-state fidelity 

F«>l-S^, (21) 

(ap = Yi!i=i 1p)- We also get the bound for the di- 
mension of the remaining subspaces. Namely Di > 
(1 — ai)2"-^^'^'^'-\ which gives the rate for subspace trans- 
mission i^^^ > '°g(|-"i) ^5.(^(0)_g^_ The latter means 
that all rates for subspace transmission at least as large 
as for entanglement transmission are achievable. 

2. Entanglement transmission follows from subspace 

transmission 

We use here a modified version of a well known theorem 

Theorem 1 If every pure product state 
from a space S = n=i^i') have pure-state fi- 

delity Fs{S,£) > 1 — r] then any density operator g = 
®i=i(®n=iP?)' ■^''^^h that Ran{g^) C S"", has entangle- 
ment fidelity Fe{g,£) > 1 — 0{rj). 



Proof of the theorem (see [3) uses two main ideas (i) 
not only vector from the bases have pure-state fidelity 
high but arbitrary superpositions of them also, and (ii) 
pure-state fidelity averaged over phases is high if pure- 
state fidelity is high. (Note that we consider here global 
fifelities which in virtue of lemmas from section 111 CI are 
equivalent to local ones in context of capacities). To rec- 
ognize usefulness of the theorem take uniform density 
matrices on each l-th subspace i?/""*, i.e. /;*■"•'/ dim Til"-* . 
We conclude from the theorem that this source can be 
sent reliably which means that all rates for entanglement 
transmission not less than for that of subspace transmis- 
sion are achievable. 

We obtained two opposite inequalities for rates of 
transmission which means equality of capacities. 



IV. ENCODINGS 
A. Sufficiency of isometric encodings 

As one knows isometric encodings is sufficient to 
achieve SUC capacity @. We show that it is true for 
all classes of quantum channels considered in the paper 
(SUC, MAC, fcm-UC). Bearing in mind that the pro- 
tocol is agreed before sending any information through 
the channel so that both encoding and decoding depend 
on the source we will construct explicitly isometry which 
will serve as an encoding. We start with recalling the- 
orem about sufficiency of isometric encodings in case of 
a single user channel as its proper application will be a 
main tool in proving the upcoming central theorem of 
the section. We have 

Lemma 3 0/ Given a trace-non-increasing map A and 
a map e trace-preserving on the state gs = ti a'^AB, for 
which Fe(JS AB , A o e) > 1 — 7y, one can always find such 
partial isometry W that fe(5'^s,-4o W > 1 — 2r]. 

To apply the above we take A — PoA, i.e. concatenation 

of channel noise and decoding. 

Central point of this section is a theorem 

Theorem 2 Given a reliable protocol ~ e^")}, 

£(") = (8>iLi£i"\ there always exists an extendable to a 

trace-preserving map partial isometry = (E)i^iW^'^'^ 

such that a protocol — ly^")} allows for reli- 

able entanglement transmission with the same rate. 

Proof: For clarity we omit a superscript "(tt.)" in the 
proof. Using shorthand notation for A as previously (the 
difference is that in the setting considered now we have 
m-fold tensor product of decodings) reliable entangle- 
ment transmission condition in multiparty scenario takes 
the form 

^^e(«)tl*(Ai3).,-4o«)tl£^) >!-??• (22) 
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Assume now A and s have Kraus representations as 
follows 



Pi 



(23) 



(24) 



One verifies that independently of what purifications 
we choose we have 28] 



i^e(«)tl*(AS).,^°®tiez) 



(25) 



a /3i/32.../3fc 



7l72---7fe 



where (jj-s come from spectral decompositions of g-s, i.e. 
QB. = E^7J'/'S.)(<^sJ ^ E (26) 



Now let us define some operators by partial inner product 
as follows 



4(1) 



E (< 

7273---7fc 



This proofs the existence of partial isometrics as good 
encodings. This with the aid of the fact that we still use 
the same source concludes the proof. ■ 

In general the isometry can be trace-decreasing, how- 
ever, as pointed in 5] it can be embedded in trace- 
preserving map without loss of fidelity. This make it 
useful as an proper encoding. 



B. Entanglement capacities without encodings: 
MAC and k-UC 

The authors of Q have shown that introducing en- 
coding to the coding scheme is not necessary to get the 
proper definition of channel capacity for entanglement 
transmission of SUC. We show that with additional con- 
straint it is also the case for MAC and /c-UC (in the set- 
ting one sender-one receiver). One must stress that we 
prove it for entanglement transmission without assuming 
QAEP property of the sources. 

The idea is to show that we can get rid of encod- 
ings on the Alicias' side if Bobbys perform an additional 
decoding operation. Here is the motivation (we shall 
operate on the definition of capacity for entanglement 

transmission). Suppose {^\^i\4>l^'')^ is a purification of 



^ I which Alicias are supplied with. Performing 



(27) 
(28) 



This allows us to rewrite H25|l as 

= I]a,/32/33.../3fc X]/3i Yj^M'bi l^a,/3i/32.../3fc^l ' "I'^Bi ) 
= i^e(*(AS)i,-4i oei) 

with some channel Ai defined by its Kraus decomposition 
^i(-)= E <L2...«J-)<iU2...... (29) 

fl,KiK2...Kfc 

The above due to 12211 is still high and by the Lemma 3 
we can find such Wi that 



encoding by them means adjoining environment in a stan- 
dard state and unitary acting on the composed system. 
As the environments are just an additional subsystems 
which are not sent over the channel they can measure 
them. This results with some probability (dependent on 
the result of the measurement) in different pure states 

{^\=i\'^^i^^)^ on Ahcias side. However each Alicia have 
access only to a part of a resulting state, the other is a 
reference system which we assume to be out of control 
of any parties taking part in communication. The aim is 

to show that if they use ^^iLiI"'/''''"'')) ^is an input they 
can also achieve high entanglement fidelity as it was for 
original {^'i=i\(j>i^^)^ if additional (local) operation will 
be performed on Bobs' side. It will remain to show that 
entropy rate of a new source is close to that of the old 



Fe{-^(AB),:AioW^) > 1-277. 



(30) 



one. 

We start with the lemmas. 



Now bearing in mind H27() - H29() we conclude that the 
latter can be written as 



Lemma 4 0y//|((/'i| 



> 1 — 771 and \ {(t>2 



then \{4'i\4>2)\'^ > 1 — ?7i ~ ?72 fof normalized (pi. 



Fe ((8)ti«'(AB). ,AoWi(gi (0L2eO) > 1 - 2?7. (31) Lemma 5 Given a density matrix satisfying 



Now one can apply the trick with defining, by partial in- 
ner product, new channel A2 to the second system B2 and 
arrive at possibility of isometric encodings on that sys- 
tem. Further repeating analogous steps until one reaches 
A;-th system gives us 

J^e(®ti«'(AB).,^o®tiT^.) > I-2V (32) 



{^\g\^) > 1-e 
for some state 4> we have (i) 



> 1 



and (ii) 



max > l-2e 



(33) 



(34) 



(35) 
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where Xmaxyipmax are the largest eigenvalue and corre- 
sponding eigenstate respectively. 

The central element of the technique to prove the up- 
coming Theorem is the subsequent Lemma 7 which is a 
subtle generalization of the corresponding lemma from 

i 

Lemma 6 Given a density matrix g in Hilbert space 
Ti-AB = ®^=i'H(AB)X^(AB), = ® Usi) Satisfying 
a condition {®\^i{<f)i\) Q\{(d\^i\(j)i)) > 1 — e there exists a 
purification \^) = ®'t^i\^i) of ®\^^p, = (g)^^itr ab\A.£' 
into Hilbert space TYabc = ®^=iH(ABC)i{'^(ABC)i = 
Ti-Ai ^'UBi® T^Ci) such that 

(*l(f^®(®tiO^'))|*> > l-O(e) , (36) 

where we can take 0{e) = {2k + 4)e. 

Proof: We can write 

((8)^=1 O*^-) = Amax|0max)(0max| » (^LlO*^*) + (37) 

with Xmax largest eigenvalue of g and (fimax corresponding 
eigenvector, and take purifications in the form 

\^^) = V^I'/'^L) ® 10^0 (38) 

dim Ti-A^ 

k=l 

Now 

(*|(^^®(®tlO^•)l*>= (39) 

- (®ti(*d)f ® (®tiO^O)(^til*.» = 

= Xmax\{(^tl{^i\Mmax <8 («'LlO'^OP = 
= A™,,ntiA« J(^tl(0W J)|^_^)|2 > 

>l-0(e). 

which concludes the proof. The inequality follows from 
lemmas 1 and 6.B 

The preceding lemma is crucial for proving the main the- 
orem of this section which is the following. 

Theorem 3 For a given reliable protocol P = 
{25(n)^^fc^^g(")} MAC and k-UC there always exists 

a reliable protocol P — {{(^'^^{D^"''')'D^"-\l} allowing for 
entanglement transmission with the same rate. 

Proof: Assuming reliable transmission and taking 
purifying ^^L^tr auxa^Qab''^ have by 

Lemma 7 

(*^"VrB"^ ® (®tiO^OI*^"^> > 1 - 0(e), (40) 

where ^^ab density matrix after performing pro- 

tocol. One can see that 

I^I/H) =U^(^tiC/(W)l^o"^> =^l^o"^)' (41) 



where 1^^"^) = (^LilV'f"^))® (®?=i|0^')) and U is uni- 
tary, as both and |'0o"'') arc purifications of the 
same state. We get 

{^ji"^\UgruM4"^)>l~0{e), (42) 

with substitution gig"*^"^ — g°A^"'^ <8) (<8)*LiO'^'). We see 
that if we add remaining terms with environment in other 
states to get the full trace we obtain 

(^tiiV'f^Dtr cZ^,r^"^^n^til#^)) > 1 - 0{e). 

(43) 

So replacing input ^(X'^^il^-"'')^ with ^(X'iUilV'!'"^)^ and 

adding additional decoding operation V - appending k 
environments, rotating the whole state locally and trac- 
ing out environments - allowed us to transmit a given 
source reliably. Structure of an additional operation is 
essential here. One can see from (|41|l that it must be 
alike coding operation. This is what makes the tech- 
nique used above useful only in the case of fc-UC (in the 
setting one sender-one receiver) and MAC. It is inter- 
esting that although Bobby can perform in case of MAC 
global decoding it suffices to perform local operations 
to achieve reliable transmission. Previous considerations 
fail in case of general broadcast channel (only in the case 
of broadcast channels for which product coding suffices 
we can apply our theorem). To conclude the proof it 
remains to show that entropy of new sources producing 
g'{n) ^ -(-J. A.(®^=iV'i^"^) is close to the old one produc- 
ing g^"-^ = tr a('8i*Li(/)|"''). FoUowinglemma, which is a 
simple generalization of lemma from Q , will be deciding. 

Lemma 7 For a given pure state \(f>) = ^i^i\<j>i) and 
density matrix g in Hilbert space "H = ®i^i'H(AB)i with 
{(j>\g\(f)) > 1 — e and e < we have 

\S{ir A(t>) ~ 5'(tr a e)| < 2\/2ilogdimHB + 2. (44) 

We have by the lemma and high entanglement fidelity 
assumption for 

l^(tr B(®ti0!"^) - ^(tr B^^^B"^)| < (45) 
2\/2^1ogdim7i:^' -h2 

for e < Following equalities hold 

tr B e°lk - tr B(®ti#^), 5(trB(®ti#^)) = 

S (tr A («ti#0) " ^ ^ ^ («ti'^i"0) 

= S'(tr A (^LifZ-f^)) = 5'(ei(")) which immediately 
implies 

|5(e(")) - 5(^^'("))| < 2V2ilogdimH^"' + 2. (46) 

The latter means that in the limit of large n we achieve 
the same transmission rate for the new source. The above 
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reasoning holds for each " subtransmission" , i. e. each lo- 
cal entropy, which means that information is localized 
without changes. 

However, we must stress again we are not able to show 
that new source is QAEP if the original one was. Most 
probably it is not possible in general, i.e. encodings 
is necessary to preserve QAEP (besides the trivial case 
when input density matrix is almost maximally chaotic 
on channel input space). 



for one-way scenario. We have also considered multiple 
access channel and fc-user channel separately and shown 
that entanglement transmission capacity can be achieved 
also without encoding. This result however does not seem 
to be true for broadcast channel and in cases when one 
assumes QAEP sources. 

The results of the present paper can be applied to get 
simple capacity regions for quantum broadcast and fc- 
user channels, but this will be considered elsewhere |26| . 



V. FORWARD CLASSICAL COMMUNICATION 
DOES NOT IMPROVE CAPACITY REGIONS 

Now we turn to the case when quantum transmission 
is supplemented by classical noiseless forward channel. 
It is well known fact that classical support does not 
increase capacity of SUC. We show this is 

the case for all quantum channels considered in the 
paper. Our strategy will be to construct a reliable 
zero-way protocol from reliable one-way protocol 
without changing the rate of transmission. To this 
aim consider a set of protocols, indexed by ji (which 
in fact is an multiindex) representing classical mes- 
sages sent by Alicias, P"* = i^f «)*Lief '"-"l 
with ^^^^^lEi'''"''^ summing over set of messages to 

a trace-preserving operation and each ^181™ ^I^f^"''^ 
trace-preserving. As mentioned we have for the protocol 

E,. ' i^f '"'-^ =f ^"0 > 

1 — 77 which means that for one value ji = j we have 

tr {<»t,ei^) (®tier^"0)) > ^ - "^^'^ 

by Theorem 2 implies existence of a reliable protocol 
using extendable isometries as an encoding. This means 
construction of a reliable zero-way protocol without 
changing the rate which shows uselessness of classi- 
cal forward communication in quantum information 
transmission. 



VI. DISCUSSION 

We have considered general multiparty scenario of 
quantum channels. We have considered the capacity of 
coherent quantum transfer in this scenario. We have 
defined capacities under minimal subspace transmission 
and entanglement transmission and have shown that, like 
in bipartite scenario, the transmission do coincide. The 
alternative notions of fidelities for both scenario have also 
been considered and shown to be equivalent. We have 
also proven that in multiparty scenario forward classi- 
cal communication does not help. This was achieved by 
generalization of bipartite theorem on sufficiency of iso- 
metric encoding. The result proves optimality of recently 
derived by other authors zero-way capacity regions also 
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VII. APPENDIX 

A. Quantum Asymptotic Equipartition Property 
(QAEP) 

Here we recall definitions for quantum analogs of typ- 
ical subspace and equipartition property. Classical for- 
mulas are easily adopted to the quantum case and one 
has the following 

Definition 1 We define typical subspace of a n- 
block p*^"^ produced by a quantum source E on a Hilbert 
space H to be the subspace Ti"' of 77®" spanned by the 
eigenvectors |A) of g^"^ with eigenvalues X satisfying 

2-«(S(S)+e) < ;^ < 2-»(S(S)-e) ^47^ 

Definition 2 Q/ We say a quantum source S producing 
n-block material p'"^ satisfies QAEP iff for any positive 
e and 6 in the limit of large n the e -typical subspace of 
p*-"-* satisfies 

tr A(")e(")A(") > 1 - J (48) 

where A*^") denotes the projection onto Ti"'' . 

We can think about e-typical subspace as a small set con- 
taining almost all probability. Obviously a tensor prod- 
uct of QAEP sources is also QAEP. 

B. Proof of Eg.ll^ 

Consider global entanglement fidelity 

Fe (^ii (^L=i^r^"^) > 1-7? with 7? = Etim- 

By convexity of entanglement fidelity in the input oper- 
ator we have the following 

1 _ ^ < (1 _ j)utiai + Hti(l - ai), (49) 
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where 7 describes imperfection of global pure state trans- and results of IID we immediately conclude the bound 
mission of vectors from the subspace after having re- for local pure-state fidelity 
moved dimensions {i.e. Fg > 1 — 7). One can verify 
that 

Tlt^a,+Utdl-a,)<l (50) Fj'^ > 1 - §1^. (51) 



as for k it is trivially true and multiplying of each compo- 
nent just lowers the number. With the aid of the above 
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